package algorithm;

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class leetcode_0119 {
    public List<Integer> getRow(int rowIndex) {
        return dp(rowIndex);
    }
    public List<Integer> dp(int row){
        if(row==0){
            List<Integer> list=new LinkedList<>();
            list.add(1);
            return list;
        }
        List<Integer> num=new LinkedList<>();
        List<Integer> tem=dp(row-1);
        num.add(tem.get(0));
        for(int i=0;i<row-1;++i){
            num.add(tem.get(i)+tem.get(i+1));
        }
        num.add(tem.get(row-1));
        return num;
    }
}
